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fCryptographyJ ) 184-330H 
[0 0 6 3] 

imnfimfeLx 9 t-r&wji] 

v ^ r- A § £ t W& h & o tz 0 

[0 0 6 4] 

[0 0 6 5] 

[0 0 6 6] 
[0 0 6 7] 

*I&^T- fi c: ft £ . tiE^S: t J&iEllg H Jti" & L £ A# «h IDE^S^o 



mtiE#2 003-3069100 



#11 2002-341112 



20/ 



[0 0 6 8] 

C <7)*ifD $ tltztSEm y^fAt £ft4Hf « £?1 ?^i/>y7fAT*^^ C <h 

o 

[0 0 6 9] 

*%m&. - wsstHHiw*5ii»aEw * 9 * K«-t & mm ^ta^i^: 

[0 0 7 0] 

mm * mm-? * >t *6<D^m 

f*W U Tiyf£fE«IE^g7H£W-f <?> - t ^lE^gTmrag - 
S^LTmrlEIEH^vXf-A^fFfEi-^ <h # , 

O^rfSM^R ^^IStc^i-^ HufB^iiA^ £ mif2IE%<h fciffliBIWfliR £ & <h Kflf 

^•hmrieiE^t^A^L, ^Mmmtmmmm^it^ tkf&ztitzmm&mxt}* 
®M%im± , str ie*a a* t e ^ > ^ a t- - 7& h x?j l tz 7*- * zmm l 
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tz y y v a 7- - -7°<d r- ? t mm £ n tz tm r- ? 1 z ^ ts- mmmm^ £ « 
u 

xu ltm $ tifzmtmmmm t mfmm.mmm^T- ? <D^±.^mmz 
mmw^mwi^nim-z'&v) , mm^^Mux^^^m^mi^mxti^m 

[0 0 7 1 ] 

, tttE^mt mmmmt. Kit ?^&*k fi^mt^ «^e^ 
mwmmmw t tm-r & z t iz x tttiBienrai- £ ->xta 

^.hHuierat ^A^JL> ^liE^etli^enti, &.l&2titzmz&mXD* 
A^U 

xuwmm t z> - 1 tzx ^ sE^g^f e« ^tt^^co^Tw 
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tlC7>Ar- "7°^ Atl L^II^S t itl^-t- -5, Cl t "ClE^g t t«^S iz 

a^ju 1 ^zmi^ti^±^m^mm^mxt}^m^^}s^xttmmmmm^m^ 

o 

[0 0 7 2] 

, f&fiE^gt, ^£>&*K m)IS^)t^g^^L7t:M^^T^>i>|Em^BUlSiiE 

rai±ML, frfStE^^fiE0^^g^Mi-^> c: t £#;fE^g7m^g btt 

m-r &z\ti<z£io mtmw- izmm-t z> ie^ ~> x 7- a -c& o -c , 

iuieiiB^ v X r- A ^Mt & <t § , 

±J&£lg(i, Mi^R i:*iiA^7)^-e{im)ieiiEM^Sm-r-?> d <h^BH4^fl± 

OHfrisMi^R ^fflst;w-r^HtrfE*aA^iiHfrfe«i: ^tuieK#R £i>tizm 
jjtmmmt £a?ju fttiE^gt^^gmi. M^tLTtziuifi^iiA^^ 

AtlU 
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ut^y -> x-ut(D$m7-°- 9 tf$L$LztL, mmmr-9<7)n h^y is^ufr 
hmmmzm b ti& t- 9 z ? > *ru & r- 9 \z$&i l tzm&, 9 > ^ a & r-*- 
* h^h $ n^wssr'- * t mmwfrhmmmzmtt z r- 9 1 & h & 

r- 9 i^ts-mmmmmm^^L, 

r - 9 (D ^ (D m m z mm -t %> m gu mm \t > ± a» iwj c p i a# £ a 

[0 0 7 3] 

, mtmwt, mmmmt, mzmwt, mm^m*. £j£§s«?& f £ 

OhuIBM^R ^rilCtt^ HufB^iiA^) <h mtmmt Zffitm&R £ i> t Km 

U7>9\UT--7°frh$Lf&L, mmmwtmmmzii, ^.f&^titzmt^mx 

A?JU 
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* £ ft^tfgir*- * £ SEH^g^ <b&i££SgKi£tt £ 7=-*- * t frh & 

r- 9 & ^ tr m mmmm^ * « l , 

o 

[0 0 7 4] 

[0 0 7 5] 
[0 0 7 6] 
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£Mcx£A*U 5£iIA^£g, h, y = g x , z' , Eft^xtLT^IL 
«^e^^m)ffiftfiE^gi3, Ruffi^lAtJ^A^ U 

f£liE^gfi, fifS*ii A^J tltW7>yAf - "7°^ A^J L fc t* — 9 £ mm L 

t, ftl/>vct fc&ffc&Kjgtf, ftl/>yn? -y h^>h a = g b y c£ 

h' =hd, 
w' = z ' 
v = h x d % 

y' = g e , 

v' =h' 

h' ' =h f , 

w' ' =z' f^ff»L, 

(3) &iE^fi(iifrgeS£Bcb, c£fiETOgtcj£*K 

(4) SEB^gli, £«LfclKHBS»b, c^a = gbyc^t> 
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(5) mmmm±. mm%kd, e , f tmmmzm^^x. «;x^>x 

r =xc + e mod (W<D „ 

r'=dc + f mod (S¥<7>fcl&) £ft» LT^IE^B^iS *9 , 

(6) ittE^S(i> mmwfrh'gim^tzMmh' , w' , v, y ' , v' , 

h' ' > w' ' <h, fijf£r, r' <h , fjIS^ -Y 1/ > v c , mtZ^MAt) p , q. 

g, h, z' ^ffl^T4l^i:liO^ 

g r = y c y ' ^ 

h' r = v c v ' n 

h r ' = h' c h ' ' , 

z r = w c w 

v #= w' mod p 

[0 0 7 7] 
[0 0 7 8] 

^^.f-^XtW^ MSR 0 7^&o£<hLT, R (X, W) = l£Ltz 
[0 0 7 9] 

(X, W) e R 4^W^^>itf Jl^lP^f^o tv^ C t Z 

off o w n m -t h m m £ mmmmwiz a® m h z % <, >ci t % mtLtzttm 
w -t h mm ^ * -r u \z m l , <?> f^ii^ -> x t- a * $ * £ i*i # £ o 

[0 0 8 0] 
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mm-t h mmmm * nm<nn&. t -* * kuu -> * -r a izmwt l xmmmm 

[0 0 8 1] 

$f>unfcgu^*«rft«5Lr, z.<onmmtii\ mmr-9t, ummm.tm£ 

[0 0 8 2] 
[0 0 8 3] 

*%W<vm 1 OHi£Off^<7)«^(i. El 1 £#BS-t£ fc, £)&£ltt 10 0t, 
Wtv^SEJM (ffcS&^g) ^Bf#i-^>ra^ei 05^ E^il 0 5#«L 
«r«^-t* C <h £4tfE-t-&t£tiE£gg 1 0 6 <h , ^ 
[0 0 8 4] 

lOOli, m$k<7)%L%k*tmi-& 9 > nf-7°r G 1 0 1 £4£J£:H 

ei o ow^tciot^^n-si^f-^ i o 2 t&^x.btitzb, @ 

tet"* ?l0 2*Ui:, — tfc&fk&KSEIfc 1 0 3 (X, W) e R 

i ^ %&MXJj 1 0 4 £ — fiMfeffc&H£j£1-4 0 @5et'- ? 1 0 2 (i, M 

[0 0 8 5] 

# & <t 9 * St^fo & £ o 

[0 0 8 6] 

££>C X, W, R () <D-MtLXl&* M«CfetLf:J:ii:, Kffe 

^t^rii^^o p gSrpuo^Twa^i ( 

Z/pZ) *(7)7C> w£ p - 1 Hov^TOfiJ^Z/ (p-1) ZOtc, 

h = g w mod pt-TZo X= |p, g, h| , W= |w| t L, 

fj^h = gw (mod p) 7«»)3z:o&«bX, W(±W^R^?iS|^:-ri:-r^ct 
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[0 0 8 7] 

^BK^a 1 0 0 j6 ? @5et-*- * 1 0 2 *»t>^j& L^^iiA^J 10 414, fl^g 

i o 5 t®Mmmi o 6HA^^ti, sEmi o 3imm^mi o scw*^ 

*l<2>o *iIA^I 1 0 4 Srll^g 1 0 5 tm&m 1 0 6^(D&m<DX?)<Dfzfr 
1 0 4 tn&^t\z-fh 0 
10 0 8 8] 

«£Eg 10 0<h, lIH^^fi 105t ttliE^g 106i, 1^1^1^0^1-^.1111 

iti iot, msmwi 1 2tii, ^n^nsL^^ifiiii-^^^yA-r-y^ 

[0 0 8 9] 

£ ±j£ne loot, mmmm 105^ tftmmw 1 o 6 1 , filing i 
lot, f&sungi 1 2(4, ^fi^rt-i -if^y v (mmm) w > 
v^mm^mz t@£^x^o^ii^Trt^&£ ti-& 0 

[0 0 9 0] 

4\ SE^g 1 0 5 tmitmW 1 0 6 tVK^^Zjz&Zti&ttmr- 9 10 7 
%Mim ^ft&HRlrUm i , m' i, m2> m' 2- " * *> m k- m ' k ^1~-5> 

o 

[0 0 9 1 ] 

mi, • • • , mk(i#;iiE^gl 0 6^f>liE0^^Bl 0 5^i^tL^r-'-^ t 
L, m' !, • • • , m' k fifEH^g 1 0 5 hWMmW. 1 0 6 h fih 7-* 
-? t-fZ> 0 

[0 0 9 2] 

ifz. #:fB£fii 0 6 izxtj^fi^mm^lWL^tmLtz^yyA^-y"^ 
7>^Ar-/rV108, KETOg 10 5 l/ZXt) £ tL^^miS^gL^^IS^i- 
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^7>nr- 7°Z 7>?"Af-7°rP 1 0 9 t-f&o 
[0 0 9 3] 

7 >yAf-7°r G 1 0 1, rP109, r V 1 0 8 Zdkfrh ttmr~ 9 1 

0 7 t5 ? $:^ £ 0 

[0 0 9 4] 

zz^-mmft%^immi£ti&£mmwi oo»7>nr-yrGio 

It, rP109t, rV108i:«tot^ic$tl^f-^10 7Wmi, 
m' j, m2> m' 2 > ' * * •> m k •> m ' k><^>^ > VA^ — y" r V 1 0 8 
t^tb&&5Hi£#x_&o (^:t*7 >yj*T--?r V<7)^(ittlE^SV 1 0 

y> v G 1 0 1 K«fc4&iIA;fc 1 0 4 chitS&r-*-? 107^7 

>^f-7"r V 1 0 8 fcri*fc£l£$ftfc^-*S:#*TiE9!JSE 1 1 1 ttyX 

o 

[0 0 9 5] 

Cico^ii, IEJJS1 0 3 £*no-Cn*iE9i$S« 1 0 5 Oftblt &f§ 0 T£j£ $ ft 
£*><7>-C£>*o -<7)fiEB^vX-rAcoyn h n^^tlM-ta^^^lM^a 1 1 0 rt s 

[0 0 9 6] 

z.<o5rtGtf^ mmmmi 1 o>w^gi o st^os^&^-rcifcgBse 

1 0 6 0ffijtt*fgf»)T^-t-*^$tL^:^|iE^®El 1 5X-$>&Wtim<7)mn 
1, n' i % n2> n' 2> ' * ' -» n k> n ' k^ r V<7>, £J&£I8 1 0 0 . 
II^ll 1 0^7>nf-7°r V, rSCov^Mi:, ^(DftJficnffim 

5 M&SE^ei o 6o*@;i:iHf n<t^*iiA^ i o 4 u*tiL.-r*SE«i 03^ 
oO'4:i coieb^ ii, gift jf»ift#£ni&fiEB;3 * ? & £ v&xmiz-r 

o 

[0 0 9 7] 



tbgE#2 003-3069100 



iff fl 2002-341112 



^-v: 30/ 



g i i o K&nMifrhtt&'yy nf-7' r s i 1 4rt ? A;>j2*i& 0 mumm. 1 
i o (i, wmmw. io6tu-b-n LTS3:* > ±irnifg^B-e^ii^e 1 o 6 <h 

[0 0 9 8] 

f&fiBIg 10 6 CA^ £ 7>/Af-'/rV113li, V > ^7-7° r 
S 1 1 4 ^Mc^ti, fifing 1 1 0 7^f£fE£§g 1 0 6 HA7j£*i& 0 
[0 0 9 9] 

&3E&tt 1 0 6 (KilE^S 1 0 5 t^fE^g 1 0 6 O^ilATJ 1 0 4 ri ? A# 

$ n & Q mmmw 1 1 oii^^^f-^rvi 1 3 ^fttE^g 1 0 6 izxti l 

, ftiC^LttlEitl 0 6 tin 1 £tB77l-&o 
[0 10 0] 

Ilgtl 1 0li7>nf-7'r S 1 1 4^ffl^t, n' i££)£L 
. ftSEgfll 1 0 6 i:^t5. «t ■? ^fJIM^g 1 1 0 UtfEgg 1 0 6 it 

[0101] 

noii, fttE3£g i o 6 ^fafctu^j-t&^fciPi^fcffc. t«^a i o 6 * -t 

•y htSfCiotfWf)^! 1 1 0 £:1&iE=ggl 0 6<omm-7°u 
«rHff Lilto 

[0 10 2] 

- ^m. mmmm 1 ioi±, mtmrn: 1 o 6 izm® t m c ? > -r -~? r v 

1 1 3£A#-f£o ilttl 1 Oti, f&IE^gl 0 6 W^SOffitj t Mm^fc 
*/<7)tB«£, iMtl 1 0frh&MmW. \ 0 6^A7Jl"£lHi^Jn i, n' i 
, n 2l n* 2> • • n' l - 1 ^St^B"*-* i> <Dtztf t 
[0 10 3] 
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g 1 1 0 l±&MgtW 1 0 6 ^XtftZ n x , n ' i , n 2 , n ' 2 . " * ' * n 
' L _ ^fi^, JtfiBlgl 0 6 7^|iElW-7 0 n hn;u=S:Sa-r4prfigtt* f SEu»tO 

[0 10 4] 

nnnzm o - 1 k «t •? u&aE^sa i o 6 tf&m-r %>tn -> * 

r A £#|M$IS 1 1 0 fc f^fl^g 1 0 6 t X~?mt %>Zt tfutfe hUho 
[0 10 5] 

mm^mmw. i o 6 tfss Lfc»ffi?!i* ni , n • ^ n 2 , n * 2 , • 

nk, n' k £ LT^n^fScSU^g 1 1 2^A^tt^ 0 
< n o jftgij ^ > 

[0 10 6] 

-^<Dft^<Dmm*m%}-f&m%mmi 1 2a, mi 0 3 *ia* 1 0 

4 , ItSO^g 1 1 2 <DW^7 > y At- y r D 1 1 7 <h $ *U low^ 

<h LTitlSr-'— ^10 7 -e^^m \ , m' i > m 2 , m' 2 , • • • , m k , m 
' k> 7>rAf-yrV108<7)A*t, J/:li&?lJni, n' i, n 2 , n 
' 2 * * ' • - n k , n ' k * 7>fAf-7°rVl 13 rt ? A# $ tih t , M 
M10 5 fctfcSESBl 0 6CJ:^W«gil 1 0 J: &7>«>£*iJ5e L 
, IS*<t LTttiStl 0 5 fcteSESItl 0 6l,z±Z>m<Ofrfttmm-$-2>£ 1 , 

iiM^g i i o izx&stfBbnm-tz t o z&ij-tz t-r& 0 

[0 10 7] 

fc*bh*itz*7 >^f-7°r G 1 0 K rP109. r V 1 0 9 , rD117 
107t, 7>/Af-7°rV108, HE% 1 0 3 rt ? A£l $ titzmmW 1 1 2 
P r_ |rG. rP, rV, rD| [D (mi, • • • , m' rV, W) = 

mSE# 2003-3069100 
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1] tU-f 0 

[0 10 8] 

m&htlfz? >nt-7°r G 1 0 1 , rSl 14, r D 1 1 7 (Dfrftfr h — 
^iM^^^;-€-a^n<7)^>^A^-7 <, ^3i^7^<!: ||;, »Jni, n' i, n 2 
, n ' 2 ^ • • . n k , n * k , 7>/Af-7'r V 1 1 3, IBM 1 0 3 

Pr_ IrG, rS, r Dl [D ( n i , ■ • • , n' k> rV, W) =1] 

tCte 

[0 10 9] 

>I609# % foj: n tkWM&W. 1 1 2 ^fflv^ti, 
P r_ IrG, rP, rV, r Df [D (mi, • • • % m' k , r V, W) = 
1] £Pr_ | r G, rS, r D| [D (ni> • • • , n' k> rV> W) = 

mmw? ?x<vm&K&. wti 1 2^^-r^«t^^\ mih ooo 

^/Af-yr G 1 0 1 CO^SATJ 1 0 4 C*t LT *> «h btiX^Z z\ <h 

tftSUSSl 1 2tc|E^l 0 3^A7j£tL£^<h-e&& 0 
[0 110] 

iiA77 1 o 4 msme i i oxmm$Lj&ztitzmm.mwmm 115 ( 

mft<7)^J) tiEWilB 1 0 5 ic«t SHoiE^aiS 1 1 1 -C&^tsST-*- M07 

[0111] 

fiG 1 0 0O7>nf-y r G101CJ: *)&Jfc*iitz&m\?} 10 4) t5 ? -$- 
x.btitzt rtETO^&f&MU 0 3 J £f£oT&MSiJT'§&ftSiJ£!ES 1 

1 2 7&*&tt*UiT&ri»o*:o 
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[0 112] 

£T<7)£J&£IS 1 0 0<7)7>nf-^rGl 0 1 HifLt, 
Pr_ |r P, rV, r D| [D (mj, • • • , m' k , r V) =1] t 
Pr_ IrS, rD| [D (nj, • • • , n' k , rV) =1] 

mmm^&mMm t^x-en t~<r> & ^ zmwrnw 1 1 2 izn l x i> , 

Pr_ jrG, rP, rV, r Dl [D (mi, • • • , m' k , rV, W) = 
1] t 

Pr_ I r G, rS, rD| [D (nj, • • • , n' k> r V, W) =1] 
[0113] 

o 

[0 114] 
[0 115] 

ttf&'gtW 1 0 0W7>rAf-^r G 1 0 1 bZM-fZ, 
P r_ IrP, rV, r D| [D (m i , • • • „ m' k , r V) =1] t (iJJJl 

Tcomi i<7) (a) w7D-ft- h-ett^^tL^^fls-e^^o 

[0 116] 

£j&£lg 1 0 0O7>^Af-7'rG 1 0 1 £A7^J LT (Xf 7 7*1 1 0 1 ) 
> SE^ffil 05<O7>nf-7'r P^^Lt (7,7 7/110 2) , ^ 
-OtSBISl 0 6©7>n7-7*r V*8m6LT (X x 7 7° 1 1 0 3 ) , 
Mll 1 2(07>nf-7 , rD^LT (Xf 7 7^1 10 4), _hffi& 
jtfi^'btiEHTl^E 1 1 1 £ML U7 7 7'l 10 5), »J*S*£ l^OhL 
tajjjf^) (77 7 7*1 10 6) o 
[0 117] 
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4V»J»#|±, (Xf 7 7"1 1 0 2) ^-Cj^l? , &<b Ltlt^ (rP, rV, r 

d) zikTzLxmmmmmw:* i ^o t Lxm-t 0 

[0 118] 

itL?:^T<7) (r P, rV, r D) <D m&m^^Xft^ t v 7° 1 1 1 3 
) <7)if-^ y ?Xl£X<Di%^*ft< LfzZ ttmrnZtiZ i&glJItm^Wfi^ 
ffiLtl^Tt^ (Xf77°l 1 1 2) o 
[0 119] 

£.&LmW 1 00»7>nt-^rGl 0 i 
Pr_ IrS, rD| [D (nj, • • n' k , r V) =1] t (iiilT^H 

i \ <d (b) w7o-ft- h-r-ft»$n^¥^ffi-e^^o 

[0 12 0] 

Mil 0 0O7>^f-7°r G 1 0 1 £A7JLT 10 7) 

, Hill 1 0O7>/Af-7°r S^^Lt Uf 7^1 10 8), ffi^ 

xmwmw i 1 2«7>nf-7'rD lt (^f77 5 i 109), ±ie 

&7E^M1«TOS1 1 5££i£L Uf^lllO) , mw^tLx 
1^0£ai7J-r& Uf-^l 1 1 l) 0 C<?)BtC>itSlJ£lfi 1 l 2(i (Xfyy 
110 5) O^-tichlWI— -c&& 0 
[0121] 

UfyyilH) -C^-r<7)^^-^^< L^75^^-ai 7 7 J£< L T v "> & 
i^li (7f7 7°110 8) Jfl*), HtLTM^ (rS, r D) 
L-CSSftSlJIt^:^ 1 7^0 t LTtB-To CltL^^T<7) (rS, r D) <7)pJ^14^ 

ov^t^t^, msij^mco^flt^m-r 1 1 5) 0 

P r_ |rG, rP, r V, r D| [D (mi, • • • , m' k , r V, W) = 
1] tli&T<Dm 1 2 <D (a) oyn-^v- YXX%\n^iihW-^m.Xh^o 
[0 12 2] 

1 00</)7>nf-yrG ^^Lt (7x77*1 2 0 1) , Um 
Sll 0 5<7)7>fAr-7°r P£&t£LT (Xt77*1 2 02) . fa^XWiM. 
1 0 6O7 >nr-7'r V^^Lt (77771 2 0 3) , ^MSU^ 
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II 12(7)7>nf-yrD^Lt Ut7 7°l 2 0 4) * ±SBtfH6iBri» 
^f^JlS 1 1 1 tmm 1 0 3 Z$LJ& L U -r y 7° 1 2 0 5 ) , Uf-y/H 
0 5) t-4tL/:i^f)i8lJISf^ 1 ^0 t LXttiJj-f2> Uf 2 0 6) 

o 

[0 12 3] 

v> <b (X f y 7° 1 1 0 1 ) £ "CM ^ , M£§a 100<7)7>y'Af-7 , rG12 
0 1 <0$^U mm~ L-C, at Ltit^ ( r G, rP, r V, r D) £#:7E 
LTHSIfeSlJIS^t Lt 1 ifzltO itttjjj'f &o z\tl*^X<D (rG, rP, r 

v, rD) (D^m±r~^x^K mwi^<Dm%m.tt&-t Uf^nn 

) o 

Pr_ IrG, rS. rD| [D (nj, • • , n' k , rV, W) =1] tli 

&r<7)mi2<D (b) <7)7o-ft- Yx~%\m^tiz>w-tym.xhho 

[0 12 4] 

Mttl 0 0©7>nf-7'r G£&teLT Uf77°1 2 0 7) , JIM 
1 1 0 (D v y *fU f - -f r S ^ifikjE. LT Uf 77"1 2 0 8) , -^MSim 
81 1 2 <D? >nr-7'r D^^teLT (Xt7 7*1 2 0 9), ±Mm.frhm 

mmmmM 1 1 5 1 mm 1 0 3 l (xr^n 10) , (x x y -r 1 2 

10) -e^^L^ffi^^ftSiJ^^i: LT 1 ^0 ^m^Ji-^ Uf^l2 11) 

o 

[0 12 5] 

-^PfcOf&SU^ia 1 1 2(i Uf 77*1 2 0 5) (D^fitm— X:&Z>o 
[0 12 6] 

Ur77°1 2 0 7) (D^.m.mm.G^'yy r G(F>$k7Z.tX* 

m*), LtI4^ (rG, rS, r D) LTWS^SlJIS*^ 1 i 

OtLTttli-o -*i££T<7> (rG, rS, r D) <7) Plf^tCov^Tft ttSU 
*S*^¥*^fi«rm-t- U777*1 2 1 5)o 
[0 12 7] 
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Mum? 7X}:ltait^§^^ 0 Lt^U >1<7)J: ^ ^ftgij^fi 1 1 2^ 
*«b^)^^-0(J^<7)^:gr>^<7)itjlA^ 1 0 4 C(iW?*-e^^o/jif £\ CI cogEH^ 

[0 12 8] 
[0 12 9] 

& L, l£^vX7"A^iIi:T, fjEB^^g 1 0 5 7^£flo-Cv>£iiEJ& l 0 3 
{i«l 0 3<0-g|$£, ftfiE^gl 0 6^l9#^<hi-^o ^-<7)B#, ittll 

i ommmmi o 5<Dmrt*mt)-rwpMmwi o 6<Dmmzx ^onMLfzm 
mmwmmi 1 5, <fe£v>(i, k^h^iss 1 1 i^x.^ti/t:fscsij^ei 1 2 

[0 13 0] 

m%mw i 1 2 fi7c*iE0j!£ifi i o 5 <DmM 1 o 3 ^o-ct/^o-e, z\tit 
nw-Ltzmm 1 0 3 t^jt^-t^o & L®M75 ? K^^^-e*ti(i\ itsimgi 1 

&1rZ>1)K WL&WftgtWL 1 0 5 <DWjlf% < LT^-IE^g 1 0 6 OfftttO 
[0131] 

ioT, ftSU^fil 1 2(i, Zloco^M^— tf^^L^v^naot, li 
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i o 5tf%\mzMb-t&bi£. mm<nmi%znmx&2>m%mmi 1 2tW£i- 

tfimWZtitUL gEH^vX-r AHi3v»T8EWII« 1 0 5 ti£al&£?f <b $ & 

[0 13 2] 
[0 13 3] 

£ni»B3 ? 7 * M S i" -5> flB^ v ^ 7- A T- & ififfl -t Z> o 
[0134] 

^gi5 0 0 tliETOM5 0 5 fctfcSE£IB5 0 6 t^«b&£ (X, W) eR 
tt Z> W 4 *0 o T v ^ ^ «h co IE BJ§ v X r- A T\ W ( ■ I M 1" & tf $g £ fa *> ?f ^ $ V ^ 
££«IELrt:£*. rai-^^vi 5 , (H 6 £#hb l &7^f£BJ3i-& 0 
[0 13 5] 

o 

[0136] 

r G 5 0 1 i:Mit5 0 0 WCiot^^^i^iSf-^ 5 0 2^H-^h 
Ktzh, 7 >nr-yr G 5 0 1 Lt, -«teft;&^fjE^ 5 0 3 £ jiC/ 

> (X, W) eR htah X o KmfcZn^tzjtmXtl 5 0 4 

[0 13 7] 

*iiA^ 5 0 4l±, fiEB^^S5 0 5 tWMmWb 0 6 HA^£*U M5 0 3 
iitiEB^^g5 0 5 l,Z(Dcb\?)2tiZ> 0 4tSA?J 5 0 4 £tEBJ^g5 0 5 tWmm 
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15 0 6 <7)^M(D Xt> t 0^ o 
[0 13 8] 

mmm. 505 (±, mmu 5 0 7 1 , ieto 507 ^^4x.f>w:f- * K*t 

Lt^7 v^Srfir 1^7 va«B5 0 8 <h ^ M#J& £ *i & o 
[0 13 9] 

MW5 0 7 <b^-y va8B5 0 8 ttSvM:^$ti^Mf-^ 5 0 9 
jijf £ tl-SJllHH^m i „ m' i, m2> m' 2> " " m k— b m ' k — 1 

[0 14 0] 

mi, ■ • mkli, va6B5 0 8#><bliETO5 0 7^f)ixaf-^ 
t:\ IE 5 0 7^^If>*ititf'-^^7ya flt"e* & o 
[0141] 

m' i, • • • „ m' k - 1 «EW>5 0 7frb'^v 0 8^j&<b*l 

[0142] 

SE9!*&5 0 7 vjl«B5 0 8<7>H-C£&£*i&3S8It'-* 5 0 9l±, 

hu& LfcaEW£Sg 1 0 5 tmmm 1 0 6 IWC£»$*i**iH&T*- 9 1 0 7 £ m 

[0143] 

xHf-^ 5 0 9tf*kJ&Ztl& -kK, m* i> • • • m' k - 1 fc^trm 
' k &aE9^S 5 0 5 ri^&ffigfll 5 0 6 
[0144] 

Sfc, IE^£lg5 0 5 KA^Sft&SL&cSrfSgfcL*:? >^"Af-7^7 
T--7r P 5 1 5 <h-T^o 7>nt-7°r G501, r P 5 1 5, t 
3Clf-^ 5 0 9mi, m' i , m 2 > m' 2- " * m k> m> k^^^^ 

•2) o 

[0 14 5] 

&IE£IS5 0 6 (±, ^KESB 5 1 1 t^y ->ig&5 1 2 £ri*<b&& 0 
[0 14 6] 
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m&5 1 Hi, SETOg5 0 5frhgm Ltzm' k fr<bm' 1% • • m 
' k-i&ZEf&L, ZtL&'^y vjlSB5 1 2 lCj5§& 0 Ay vig|5 5 1 2 (i^y v 
itm], • • • , m k LTj&fiEt$ 5 1 1 K&2> 0 

[0 14 7] 

f£fiEgG5 1 1 (±, -W|gm<h*iIA^J 5 0 4 ^ m' k ti)^M<F>tztb<D&.Z 
[0 14 8] 

CCT-A7 vjl«P5 0 8^<biiEWSB5 0 7 Kj&fcfi&A y v jl t*- ? ££-CSL 
&6 0 9 ^Aft#;i/ce£^IiETOg6 0 5 £#;L& 0 
[0 14 9] 

- ^^SE^g 6 0 50, — *!l&ffc£KSl;rft*9 ^Af-/r G 5 0 1 
, r P 5 1 1 , SLI&6 0 9 \zWt %>3c&7*- 9 6 1 8 m i , m' i , m 2 . m' 
2« • • mk, m' k tfrL>%2>%:mUWmm6 1 0<7)5HP&#x.£o 
[0 15 0] 

-<05Wi«5 0 3 ££noT^&E£^|E0J£gg6 0 5 Ci & (?) 

"CabSri*, Z<Dftjf>t, i> L7>/Af-7 p r S 1 1 4<DAt)ZtiZ>$>%mWim 
me 1 2ri*MtLT, 11^16 1 2Mmtl6 0 5 <h v> o £ v^Iff -thf 
U«1-^miO?iJ (flMejC^MSS 6 1 1 ) ni, n' i, n 2 > n' 2 ^ 

• ' * - nk> n ' k* 7 ^ 7>nt-7°rG50K rSl 14 KWt&frJb 
t BEJJS5 0 3 t 7>^Ar-7'r D 6 1 7 7& ? AtJ $ ftfcv^fc&fftgimg 6 

1 3 KfcBfeBU-CSfcv^fcibtir, liE9!^e5 0 5<7)IE^5 0 3 ^^otv^Ct 

cowm \t a -y v j. m » * ffl v * £ ntf- #fl:tt*£nttaE9i * 9 x tc jr l t v > & t ^ 

[0151] 

5 0 8Wtb*nf-^^J^tgLi[6 0 9 teg §mxL^>o 1 2 Kit 
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£E91$gB 5 0 5 tmEmmv 5 0 6 ^MOA^^^i!;^ 5 0 4 $ 
[0 15 2] 

mmmm6 1 2(i, e^^iiE0^^g6 o 5^hmmm5 o 6^^n^^^> 

MBJ^cO-r-?, m£U5 0 7frh^v v^-gT>5 0 8^£^ti;g)T-*-?£f£fiE 
^« 5 0 6 <7)MI^jIp'M-r & X o ^i-^o li Lf&fE^fi 5 0 6 ^mE^MMir 
&7-*-?t(±, riEgi5 0 6^VN-y vj-gr>5 0 8^fbftlJE^5 0 7^;£^ft£ 
f - ^ 7 -> a|i^fflv>t||4It^(7)t(i^ < ilit 6 1 2i)-h^m. 

rt^fMC, SU&6 0 9 izm LXM&o 
[0 15 3] 

Pr_ IrG, rP, £1^6 0 9. r D| [D (m 2 , • • • , m' k , W) = 
1] t 

Pr_ IrG, rS, rD| [D (nj, • • • , n' k > W) =1] 
Wl^Mt # £ - £: -i> o 
[0 15 4] 

^^IllcljEB^Oif £-Ct±, ^TCO^^S 5 0 0O7>^f-7 a rG5 0 li: 

P r_ I r P, nM 6 0 9, r D| [D (m i , • • • , m' k ) = 1 ] t 
Pr_ IrS, rDl [D (n b • • n' k ) =1] 

[0 15 5] 

[0 15 6] 
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msmw. 6 1 3 it. wmt tztfmmxm -> * f- a ^ttitMift^MiiEBj? * ^ 

10 15 7] 

u ^ w o s& 3 <7) mm^fm cov^^t^o 

[0 15 8] 

»^#K«fti-*:£feKov>-£\ mi o zmzLtetfhmm-r&o 

[0 15 9] 

M^ii, /fvn >^<7)3 >tf jL-^^ib^^ffFifi#^ 1 0 0 1 Ciot, 
>f >*-*y hffi^miSIU^^^tf^ -y F7-^ 1 0 0 4 ZftLXm^Zntz- 

vmzm^tz mttWmMmzammm ? ? * iz m -t & mm -> * r- a & a>^<o 
wm&^zmwmwi 12,61 s^wmu "t^ftrnzmm^m^i 0 0 

1 Offi'it^g 1 0 0 2 
[0 16 0] 

jf^fli^-vn 1 0 0 3j}»^7 h 7-? 1 0 0 4 £y>LT 

fHi^JS^l 0 0 1 ^ -o J (if tWiE^ y X f A ^, PttlttttlMmiE 

->^xAT«^>^^60fFffifi^i^:(i, -e-OfFffiW««tS:^flli#jg5Kl 0 0 1 Offi 
tt8f 1 0 0 2^?>fl5l«9*-fr, tt^#3t*l 0 0 3 0Kfgtl 0 0 5 

o 

[0161] 
[0162] 

£>&v>«\ tl7j^£$Sf*l 0 0 3 J±#^08EIEv*xA7&*\ 
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*%3S*1 0 0 7 K#0#-£fcrtW££«LTHjF-t-*o 
[0 16 3] 

£>*v*t±, tt^Sg* 1 0 0 3 titt!6^#ai* 1 0 0 7 CIFif^ii^M 
[0 16 4] 

g^fli^^t#it<7)tt/7fS* 1 0 0 7 HttLTlM<7)M!£ 
*ifc«±, •7h r 7-^1004 ^^LTiiff Lit^i" <5> 0 

[0 16 5] 

[0 16 6] 

IS-^<7)Hi|tf <h LT, p, q£^:£&#m<bU q (i p - 1 £#J <9 § £ <h -fh 0 
- lt7r<Dmi* (Z/pZ) *ht^o 
[0 16 7] 

(Z/pZ) *^|T'qiUmod p^^t lC^^i^M^ 

G q <h "3" -?> o 

[0 16 8] 

0^f>q-H^Ii^Z/qZ^n o p, q*IIl^m2 0 0 t^ o 
[0 16 9] 

%3Mmk2 o op, q(i^ i (Dmm^Mmvmdm^r-^ t\*\^&%> 0 

[0 17 0] 

^>^A-f-7°r G2 0 1 7^A^£*17^£J£^B2 0 2(2, ^>rA^-"7°r 
G 2 0 1 Srfljffi LTG q <DWmg. h, z' , Z/qZOlf x^-|IMC 
4^11, y = g x mod p<hi"<£> 0 
[0171] 
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^OB^ G q <7)xz' (iJEfiJlft&if^T^^z ' (mod p ) t 

[0172] 

ttlSfiE^e 2 0 3 H(i*jIA^2 0 4 p, q, g, h, y, z' §ESS 
2 0 5M'7>nr-/r P 2 0 6t& ? A?J$*i&o 
[0 17 3] 

ttlSf&iiE^S 2 0 7 \Z[$$kmX?)2 0 4 q, g, h> y, z' £0*7 
Af-7'rV 2 0 8 7& s A^$tL^o 
[0 17 4] 

ttMtfcSE^flt 2 0 7l±, *t»*fcSES1t2 0 7 <93fo T^&lf *0*^t>^^; 
z'#hx (mod p) 1)210 ^tSrftlS^fc (iaHWt3l±^pr^"e* 

[0 17 5] 

^Mra^S2 0 3ii, #etfcSE§!1E 2 0 7 

Wzftz' ^hx (mod p) «^2:o>r t ^iiiT^^JUl-eiiEH^i-^o - 

*Ui (g, h, y, z' ) #\ -f-f -7 4 -^)V-7>^mX'^Z t(DW$X*$>%> 

o 

( 1 ) Ml^MmW. 2 0 7 (±, 7>fAf-7°rV 2 0 8 &50JJB LTZ/q Z <7) 
HifC£>&SLf&2 1 2tf t^>y2 1 1 £— tfc&ffc&icaStf, 
7M>F 2 0 9«a = gb y c mo d p £4£#c L , W^SEW^fi 2 0 3 C 

(2) *fl&iE9§^112 0 3 fi, 9 >nf-yr P 2 0 6 Srfijffl LTZ/q ZW 

h ' = h d mod p ^ 

w'=z'd mod p, 

v = hxd mod p^ft#-r^> 0 £fbU, 

y ' = g e mod p > 

v ' = h ' e mod p, 

h" =hf mod p. 
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w' ' = z' f mod p£ftHU 

nm&MgzW 2 0 7 Hft^fiS 2 1 4 h ' , w' , v , y ' , v ' , h ' ' . w' 

(3) im&M'£tW2 0 7(i, SLI&2 12, ftl/>v'2 1 1 £*ts£IE^£lfi2 
0 3 Hji&o 

(4) mmwmw2 

I^a = gb y c (mod p ) 5lo d t Wt £ c 

(5) tmmm : mm.2 0 3 fi, (2) CtML/:d, e, f 2 13®. ^11^2 
0 5^ffi^t, 'JX-f>72 1 8©r, r' £ 

r =xc + e mod q N 

r ' — dc + f mod q 

£ L-T*t§£j£fiBlfi2 0 7i:^o 

(6) *t^iE^g2 0 1 mmmmw.2 0 3^^:itiKo£ftini2 1 4 h 

' , w' . v, y ' , v' , h' ' , w' ' U-f/X2 18r ) r' t, 

ft^>y2 1 1 ^MXt) 2 0 4 p , q, g, h, y, z' £fflV>T 
g r = y Cy' (mod p ) ^ 

h' r = v c v ' (mod p^ 
hr' =h'ch'' (mod p) , 
z ' r * = w ' c w ' ' (mod p) , 
v #w' (mod p) ^J&IOaLXIL 
y = g x mod p-e^^xCitU 

^z' (mod p) Tl)^ii:^flLOK^ta^t^o 

[0 17 6] 

m.mm.2 o i (DW.^-hnmmmmm.2 o 3<*>tE^#fc&M^u^LTv>£7 : ' 

i^»6X, $m®MMW.2 0 7(07 >nt-7'r V, p, q, g, h, y 
> z' , a N b, c , h ' , w' , v ^ y ' „ v ' „ h ' ' , w' ' , r, r' 
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1% <mmztif-zmmm.$£r v, P , q , g , h, y , z ' , a, t>, c, 

h* , w* > v, y' , v* > h' ' , w' ' , r, r' (HI 1 <7>HIMTOK 
115) on Tig 3 £#HBL&7^fft9?t-&o 

( 1 ) IHe^S 3 0 0 K f±£j£^S 2 0 2 (DlUt) L p , q , t7>? 

Af-yrG2 0 1(Of-^ gl h, y, z' 2 0 4S^il^f 3 0 0<7)7 > 
nt-7'r S 3 0 1 T^ATJ^ti&o 

(2) ftSgI2 0 7t:ttp, q, g, tu y, z' T^A* £ *l£ 0 

(3) lSit3 0 01i7>^f-7°r S 3 0 1 Srfljffl LT^IE^S 2 0 7 co 
A^^*^7>nT-7°r V 3 0 2 ££j&1-& 0 

( 4 ) flM^M 3 0 0Ii, f£f£^S 2 0 7C, 7*> nf-7°rV3 0 2 £ A7J 
1" & ^IE^S2 0 7 li, SLifc2 1 2tftl/>v2 1 1 SriliRU ^ I/> 
y357 M>F 2 0 9 a = g b y c (mod p) ItwtWLX a £tfj7Ji~<i>o 

(5) ^fgt3 0 0(i, 9VfAf-7*r S 3 0 1 £fUffi LTHffefMMlil 
^7 t iG q <7)M«h' , w' , v, y' . v' , h' ' , w' ' £f£SE§lg2 0 7 

[0 17 7] 

-r&u«£gg2 o 7 it, sua 2 1 2, ftw>y2 1 i i&ti-t&o mmm 

S3 0 0 (i, ftl/>y3v;f^>h 2 0 9 £ffinT, 

a = g b y c (mod p) £fl&SH-£o *) JfilfcfcltfUf A £*»rt* 

o 

(6) mmmw3 o o*±, o 7*')*? b-rz> 0 ^Lxnmmc^y 

/Af-^rV3 0 2 ^A7^i-^o f£fESM 2 0 7 f±, \B\C^V\s>i? 

3^nr/^ 2 0 9 £#jtf±i7j-f & c 

(7) ilM3 0 0li7>nr-^r S 3 0 1 Srfijffi Lt-ii^i: 
G Q (Og^ibw' Z/qZO^f)iMr, r' 3 0 8 £jt.£o ifc 
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, (5) VW&LfzJ-^ VyV 2 1 1 £fflv>T, 3;vM>F 

h ' — g 1 mod p 

v — y 1 mod p 

y ' =g r y — c mod p, 

v ' = h ' r v ~ c mod p ^ 

h' ' =h r ' h' - c mod p % 

w' ' = z ' r ' w' — c mod p^ 

SrftJIU w' t*i:»i2 0 7i:A^tl)o 

(8) t£fE^S2 0 7 UmJJI<zmijLfzi><7)tfs\£%L%L2 1 2. ftl/>v2 1 

i zmij-t&o 

(9) JS&«ilfi3 0 0(i, r, r* £t£!iBlg 2 0 7 Ug&o 

(10) #:IE^S2 0 7I±, IEiO|;I2 1 £tti^-t£o 

uw^m*iizmirz>mw%tfmt>2>m<7)-7v h n^-eti, W ' n 1 o g h z' 
= iogh' w' fc^ii^ustdrn-So «ETO«oft*>otc«isiifli*ffiffli- 

[0 17 8] 

btitzt 1 og a b=l og c d^-S:*iJ»iJ-r*pgS"e*4o -OfliJSte a , 
b, c, d&1rfrlz±£%:miffi< Z 1 1*7^*1 ifet ZtiX^2> 0 &WX*li 1 o g 
hz' =logh' W ^£#iJglJL&lt*U;i:&£>&v> 0 

£#bs l &t5 j «b gft^-t h o 
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[0 17 9] 

7*4 -7 4 - a;i,7>^J41SIGdh 4 0 0 V^&tiStfTho 
[0 18 0] 

7*4 7 4 -Aji/7>$iMilGDH4 0 0t:i±7>^f-yrGDH 4 
DH4 0 0l±7>^f-yrGDH4 0 UflJfflLTGqOxa, /9t, Z/ 

qz<D7te% — mmitn k^js-t & 0 

[0181] 

G q <7)7Cy = G^ mod p , o = /? # mod p ££j£-t-& 0 
¥$14 0 2 a, /?, 7 , d ZltitJ-f&o 
[0182] 

7>n^MilG r 4 0 3 ^oio t;f|fj&1-&o 
[0 18 3] 

7>n|filt^lGR 4 0 3t:ii7>^f-^r G Riira2 0 0 
p. q^A^J^tl^o 7>n^MgfGR 4 0 31±, 7/^Af-7"rc 
R^flJfflLTG q <7)7CO^j4 0 2 a, /? , y > S £~ ffl*ft&lZ*k&L. ZtL 

[0 1 8 4] 

T4 -7 4 -^)V-?>mWAmtl±, 7*4 ~7 4 -A^-7>#IJMitGDH4 
0 0WUi^*5¥W4 0 2 a, y9, y, £&£V^(i, 7>^Af^lJ4^iG 
R4O3O(b^-C*5*0»«, /?. y, ^(7)<!:%^7)^ ? -»tef^cii(^n-C-^ 

x.£>*i*:£ ^n, fM4 o 2 /?, y , 5 ^ibo^^isom^-e**^ 

£flJSUP^S£J»BG P r 4 0 6 H«to-C*!l5fe-r*Prgji|-e** 0 ZtiZ 1 /2 «t 
[0 18 5] 

4\ G q <7)7t<7)^jT»*)^>^j4 0 2 a , /?, y. JS0 f 7>/Af-7°r Qp 
r 4 0 5 t& ? A2j £ *i7t <b § . «J|K]B£j££S«G pr 4 0 6I4, ^liE^S 2 0 7 
SrflJffiLTJ^TOJ: ^ izmmmMp. q, g, h. y, z' , a, b, c, h' 
, w' , v, y' , v' , h' ' , w' ' , r, r' 4 0 7Mn o 
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( 1 ) $JSUIM£j£g1E G P r 4 0 6 !±, 7>/Af-"/rGPR 4 0 5 £fUffl 
LTG q <7)7Cg, Z/qZOxx^-ii^Ctlt^o 

(2) ^IJSUPplMM^gGpR 4 0 6fi, h = «, z* y = g x mod 
ptLT, *IAtlp, q, g, y, h, z' 4 0 9 £f£IiBlg 2 0 7 H A# 

( 3 ) mwrnrntttizmw G PR 4 0 6ii, r G pR405 zmm l -c^fBug 2 

0 7«7>nf-yrV4 1 0 ££J&-f &o 

( 4 ) mW^m^^W: GpR 4 0 6^7>^Af-7°rV4 1 0 £f£mBlg 2 
0 7 \z\t}-tZ> m£mW:2 0 7tiftl/>y3^7h^>F 2 0 9 £tti7j-t 

o 

(5) mw^m^mmG P R 4 0 6 (i, G q OTch' , w ' , v. y ' „ v ' 
, h' ' > w ' ' 41 1 £— mm\^^m^mE^m2 0 7 \,zxt>-?z>t, & 
mmm 207 «aa 212, ftu>y*2ii £*ijOTM£j»g g P R 4 0 6 

( 6 ) MJF^M^J&^IgG P R 4 0 6 (±, miE^m 2 0 7^V*7 ( 2 ) 

^i:p, q> g> y, h, z' 4 0 9&£>*(4) t [WJ C 7 > x- 7° r V 4 
0 8£f£fiE£lg2 0 7lzAt)-f%t, f£IiE£gg 2 0 7li|ili:f 7 f 

^ > h 2 0 9 £ttl^1-&o 

(7) MJ&SMM^gG P r 4 0 6 (±, -Ilf^CZ/q Z^i^t), >; 
X-f>X4 13^o (5) -C^tt^o/c c LT, 
h ' = 7 „ 
w' = d , 

v =h' x mod p > 
y ' = g r y — c mod p, 
v ' = h ' r v ~ c mod p , 
h' ' = h r ' h' - c mod p, 
w' ' = z ' r ' w' ~~ c mod p , 
a = gb y c mod p. ^^ctho 
[0 18 6] 
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*|JSIJP^H^^SG P R 4 0 6 14, *^H|jEW«S 
P> Qn g, h, y, z' \ a, b, c, h' , w' , v, y ' , v ' , h ' ' 
, w' ' , r, r' 4 0 7 £ 4 1 7£ft^1-& 0 

[0 18 7] 

ftliE^S: 2 0 7 ?>&SE#f£ 2 2 0 {±»f^$ & < X &v> 0 
[0 18 8] 

& U *iJ»UWffl^lfi§^tG p r 4 0 6 $ 4 0 2 a, /? , y , a 

t) 5 \ 7 4 - A^7>f^JMtfGDH4 0 0 J: f) ffi2j £ fitz & <b l±\ 
7 > r A t- - 1" r g D H 4 0 1 , rGPR 4 0 5 ^7>n KjgA,*! § <7) % JpJ 
g!lfflH£j£g«GpR4 0 6om*'T«iEWJaKS0 f iE«i4 0 7, p, q, g, 
h, y, z' , a , b , c , h ' , w' , v , y ' , v ' > h ' ' , w' ' „ r 

fb*i&, 7/nf-/rG201, rP 2 0 6, r V 2 0 8 £ 9 > VA KMA^ 
fzt£<7)^ liE^JSMp, q, g> h, y, z' , a. b, c, h' , w' , v, 
y' , v' , h' ' , W ' ' , r, i-' R& x 2 0 5 £>#*fr |hJ— H^I»o 
[0 18 9] 

& U *PJ8UMH*fcJ£gttGpR 4 0 6 KA^ £*i£*#J 4 0 2 a, /? , 7> a 

9 > fAfi4i^t g r 4 o 3 ct t> mij £ & o & <b «r, 7 > y a-t— 

1° r g R 4 0 4 , r G P R 4 0 5 £ 9 > ^ A KjgA,£ <h § (7), *UgUMH£j&Sfll 
G PR 4 0 6(OtB^t^ffiitISy ! 'f£»4 0 7, p, q, g, h, y, z' , 
a, b, c, h' , w' , v, y' , v' , h' ' , w' ' , r, r' , x<Dft 
^T(i> mm%iW3 0 0£&8E^a2 0 7 ^HWiiHf - £ lz£ ^X%h ti2> 
, rG201, r S 3 0 1 £7 >n»/:i #<7), ff|M£ tiZzM/ftE p , 
q, g, h, y, z' , a, b, c > h ' , w' , v , y ' , v ' , h ' ' , w 
' ' , r, r' RV ! >kf&mm2 0 2(OtUM^»2 0 5WtP|-i:i^o 
[0 19 0] 

&±J: *K <KKj|«>SE9!iS1tP 2 0 3 <h ^tiE^e 2 0 7^>i;lf 
U«fco-Cf#<b*l£, lETOSp, q, g, h, y, z',a, b, c,h' ,w 
' , v, y' , v' , h' ' , w' ' , r, r ' <h, f«=gfi 3 0 0 U£IE£IS 
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> h, y N z' , a, b, c , h ' . w' , v . y ' . v ' , h ' ' , w' ' , 

r , r ' zmw-r h z. t &x* # z> , mm 205 $ titzmzmw 1 1 2 

[0191] 

fcfctf, T-V 7^-A^7>f^MitG DH 4 0 0 i tli7^/A$«t 
)£llf Gr 4 0 30f*,f)Oai^'e*-5 Wt>iv^4 0 2 «, /?, y> * 
wa^Atiifcii, ^*i«r*iJSIU|H|e^jS$HIGpR 4 0 6 i:A*Lt, lE^ 
mMRlfrnm 4 0 7 p , q , g, h, y , z ' , a, b, c , h ' , w' , v. 
y' > v' , h' ' . w' ' , r, r' , x£ffl2j£-<*\ 2\ti*m%mW 1 1 2 
HA^J U iOffioy!|3&*|toy!I^«j!g(7>y!I^«:ipJgiJ$-fri c t ii =fc «9 , *0O4 0 
2«, /?, 7> 5Wf^ 7^-a^>#JMMGdh4 0 0tfzlZ9 

fttSUilS 1 1 2 (i#£Lfci/\> 
[0 19 2] 

[0 19 3] 

ttffllSStt' 130ULT, #SU4^f ^Ct^it 1 3 0 2 iLT*^Z/q 
Z<7>|kx' £«*MI9U Hyg^ti^SETOE 1 3 0 4 i fcl±J|OiIi§JiIE 1 3 0 5 
q, g x h, y, z', a, b, c, h',w', y' „ v' > 
h" > w" , r, r', xl 3 0 3 &A1j ZKtzt£, 

^z' = h*' (mod p) ^o w ' =h' x' (mod p) X&ti 
M<omm v * -r A <7)tb^ L £ t ¥«HJr U 

^z' =hx' (mod p) j^o^jSw' #h* x ' (mod p) 

mH#2 003-3069100 



mm 2002-341112 



^-v: 51/ 



0 2 rt\ 

= log h z' ' &£g, y, h, z' ^^J^L^it-g-^ii, ^T<7)7 
>^f-yrpl 3 0 6, r V 1307, rsl 3 0 8, IBglJ^gO 7 > 

[0 19 4] 

o m^J £*t L T & IE L < IttgiJ-C S HftgUg** 1 ^"* 4 & <7> t±^*nffcfiElp3 (± & 
fcrtfU ^SOl og h z' <r>®&KtoLXjEL<K/mMZm\l-t&m 

%mwteft&L%^<Dx\ mmmm^mmmx^^o 

[0 19 5] 

[•7°n h n;K7)K^] 

[0 19 6] 

p, q ^r-ea-en^^^^m-eqfip - 1 £#J0 §4 tfl> 0 1 p - 1 i 

xnmktt (z/p z) *tt^ 0 

[0 19 7] 

(Z/p Z) *«t*q*Umo dp^^tl H & £ i> O 
G q t-fZ>o 0frbq-liX<DWm*Z/qZtir2> o p, q£^*£^!&7 0 
0 i: Of ^ 0 

[0 1 9 8] 

y>VU7---fr g 7 0 1 7& f A^$tL^fi£^S7 0 2 i±, ^/nr-^r 
G 7 0 lfUfflLTG q <7)S*g, h, z' tZ/qZOgfx^-Iif^{:4 
J&U y = g x mod p t-fho -<7)B#G q <7)7C z ' *iJEf3W&St^"C 
T^m^ z » * h x (mod p ) 19 £o 0 
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[0 19 9] 

IE^t7 0 3 iZimmXtlp, q. g. h, y. z' 7 0 4WM7 0 5 
>y^r--7°r P 7 0 6^A^^tl^>o 
[0 2 0 0] 

mmm7 0 7 Kli^mXtlp. q, g, h, y, z' 7 0 4M$ti^ o 
1t!iEM7 0 7(±ttfiE^g7 0 7 T^£ti$|^e> 

*hx (mod p) T&zztz&z^titmmMi-izT^m-? 

[0 2 0 1 ] 

mmmW 7 0 3 (±f£fiEilg 7 0 7 z ' (mod p)-C&& 

^t*J£lTO^0t?SEWi--6o -*Ui ( g , h> y, z' ) fO^-^7> 

( 1 ) IiETOa7 0 3 (±7 y¥Wr--?x P 7 0 6 Srfljffl UZ/q Zco^Std 

, e , f tcaof, nvyF^F 

h' = h d mod p, 

w ' = z ' ^ mod p, 

v = h x d mod p ( 

y ' =g e mod p, 

v ' =h' e mod p, 

h' ' =h f mod p, 

w' ' = z ' f mod p^rffff-r^o 

(2) E^t7 0 3ii^7yaiiHash () ^fflv^ftl^>->'7 11 
c^Hash (p, q^ g^ h, y, z' > h' , w' ^ v, y' „ v' „ 

h' ' , w' ' ) £«1-;e>o 

( 3 ) SE^^g 7 0 3(i, V X # > X 
r = xc + e mod q, 
r ' =dc+f mod q 

(4) mmm.m.7 o 3i±, h' , w' , v, y \ v\ h" , w" 709 
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, r, r' 7 13^tISf7 0 7t:lft-5o 

( 5 ) mmm i o 7 1* 

c' =Hash (p N q N g N hu y N z' „ h' . w' > v, y' N v' ^ 

h' ' > w' • ) z±j$li-& 0 zm±^^u>iS7 1 i tm cmi-fr&o 

^lE^H 7 0 7 (i 4 lH<7)^5t 

g r = y c ' y ' (mod p ) ^ 

h' r = v c v ' (mod p ) > 

h r ' = h' c ' h ' ' (mod p), 

z' r* = w ' c' w ' ' (mod p) t 

liO^v+w' (mod p) ^Wtlf, f^y=gx mod p 
Xhh x IZMLX 

^^Jtz'^hx (mod p) -C^I,;i:OfIi:LtOK^llltlt^o f 
[0 2 0 2] 

ttlE^e 7 0 7 &Z<D 7°u h <9 Il/:f- * fi, ^lE^g 7 0 7 rt ? fiE 

0J^g7 0 3 tmm\&\ l ~UnLX^Z>-T-9tk^tbX, p, q, g, h, y, z 
'.h'.w'.v, y',v'.h , '.w' ',c, r.r' (IS 
L c (i^OflJj<7>{t^fbft»T^ 0 ) 

mmmm soo mmmm. t mm -tz c t & < , c ^ ? -> ^.fit-es < $imz 

e§^x.7t:p, q, g, h, y, z ' , h ' , w' > v , y ' , v ' , h ' ' , 

( 1 ) mmmm soo nmmmm. i o o P , qsm^t 702 <d^l/z 

g, h, y, z' Sm^*IA^]p, q, g, h, y, z' 7 0 4 7>n 
f-^r S 8 0 1 rfAjjZtiZ> 0 

(2) flM^S8 0 O&yyVAT--?' r S 8 0 1 £flJffiLT, -ii^i: 
G q^if^w' Z/qZOlt^^i, ftU>->'8 0 2, 

8 0 3 £ji*£ 0 
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h ' = g i mod p 
v = y i mod p 
y'=g r y c mod p ^ 
v ' = h ' r v c mod p N 
h' ' =h r ' h' c m0 d p. 
w''=z r 'w' c mod Px 

[0 2 0 3] 

^MXtjp. q, g, h, y, z' l±t&i6frb£>Z><D'C\ Z ft t i=rfr^xmM 
Ztitzmmm&8 0 8 p. q, g, h, y, z'.h'.w'.v, y' > v' 
, h* * . w* ' , c, r, r* tLX^tiirho 

Kmt^m^x^mL tzm wit, m.m^t^w\x^Ltzm.<^wm^> 

m.migtfmiy&^-fu h n )Vt -CJi, w' lil oghz* = log h ' w* -b 
[0 2 0 4] 

, t L-^it^tcii(^tL7tx(C^LT, Rv*lt^-eM#oaiv»S:ipJgiJ-r-5Ci: 
[0 2 0 5] 

Clog a b=log c d^^^lJSU-r^F^ST'^^o dOFJMli a , b , c , d 
75 ? +frK;*c£&B#(ifl?< £ t^T-oimt ZtiX^Zo «flT'(i 1 o g h z ' =1 
ogh' W ^£»J L£tt*U;f&£>£^ 0 

toil 0,3 > 
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[0 2 0 6] 

f^7^ -A;V7>f«itGDH9 0 0, 7>rAfW»IGR 9 

0 1, 7>nt-7'rGDR 9 0 2, r G r 9 0 3 , a, /? , y , 5 9 0 

G q <D7tW\ a, /? , y , 5 9 0 4SO { 7>nf-7 t rGpR 9 0 5 ^ A^J $ 

tiTj <h # , m\mm*£f&mm g p r 9 0 6 (i^T<o j: ^ usetos 9 0 7 P , q 

, g, h. y , z ' , h ' > w' , v , y ' , v ' „ h ' ' , w' ' , c N r, 
r ' tm&9 0 8 Z$L$L-fZ>o 

(1) m%\\mm$L$L%iW.G y> R 9 0 6(i, ^/Af-yr G P R £f 'Jffl L T G 
q^Xg, Z/qZ^f^>l>El9 0 8, f +I^>y9 1 0, 'JX*VX9 1 

1 £H*&ffc&K£j£-*-*o 

(2) #USlJpga^^|fiGpR 9 0 6(±, h = fl , z' =]3, y=gx mod 
p. fcffJfL-C, *iIA^£p, q, g, h, y, z' , fEfSS * x t * e 

( 3 ) m\mm$L$L^W.G pr 9 0 6(±, x*vY*y\> 
h' =y. 
w' = <? , 

v =h' x mod p > 

y ' = g r y — c mod p. 

v ' = h ' r v — c mod p N 

h' ' =h r* h' -c mod p, 

w' ' = z' r ' w' — c mod p, 

[0 2 0 7] 

ftm^SE^S9 0 7 p. q. g, h, y, z'.h'.w' , v, y'.v 
' , h' ' , w* ' , c, r, r' RZ/WEm 9 0 8 Zmtft&o 
[0 2 0 8] 
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tLGpR 9 0 6(:A^$tL/:«, /?, y , ^ 9 0 4^ 
fMiiGDH 9 0 0 «fc <0 &t!Ztitzi><Dt:htt\ 9 >nf~r r G D H 
9 0 2 , rGpR 9 0 5, c =Sr^5ei" £SLm£ 7 > 1 § $ljgljpa 

IMilGpR 9 0 6 0tH^J-r^IiEB^^lE9 0 7 p. q, g. h, y, z' , 
h'.w' y',v',h'',w'',c,r, r' RVx<D^lt. 

M<7>mW%tW:7 0 3<7)tB^t;^v>T, ftl/>y'7 1 1 ^gL^Ug^m^Ttfb 
? > ^"A -r — "7° r G, r P&tKc £&£1-£&m£7>^At;^/i<*: # 
fiE^ltSS p n ti, g, h, y, z' , h'.w', v, y', v' , h'' 
, w" , c, r, r* 7 0 4, 7 0 9, 7 1 K 713 Rm&& 7 0 5 <7>^ 

[0 2 0 9] 

i> Lm%mw±®.mw: g p r 9 0 6 ca^ £ ntz a , /? , y , 5 9 0 4 ^ 9 

>^A$«^itGR 9 0 1 X t) m#£*i7t&(7)&£>(£\ rGR 9 0 3, rG 
PR 9 0 5, »tl/>y'9 1 0 7 > V U KM^ti t § <7\ 

^JF^^J&^MGpR 9 0 6<7)m^1-^»fjE0^®K9 0 7 p, q, g, h, y, 
z' , h'.w', v, y', v', h' ' , w' ' , c, r, r' 
0 8Wli, I1M^M8 0 0 iz X^T&htiZ, rG701, rS801*7 
y ru\im^tit^(D, P»8 0 8 p, q, g, h, y, z'.h'.w' 
, v, y',v',h'',w'',c,r, r' RZF£.J&mW 7 0 2 <7)&tHr 
&mm7 0 5co5WfJ<!:|s]-^&£o 
[0 2 10] 

J^±<fc >K jS^K<7)IiE0^^S7 0 SOm^&^T^ 1/>v7 1 1 £SU&^ 
a^^^T^^n^|E0^Mp> q, g, h, y, z' , h' . w' , v, y' 
, v f , h* ' , w* » , c, r, r' <b, flM^S 8 0 0 (C J; o T# ^ ft£ , 
f£ 0,311 SI p > q, g, h, y N z' , h' , w' , v, y' % v' . h' ' . w 
' ' , c, r, r' ZmWl-t&Z t/^-C££ N IEM7 0 5^Ayt/$tL7t:fSeglJ^a 
6 1 3^1?£-1& t-f&tehlf, 7*4 7 4 -^;V-7>^iJ^Jt^aGDH 9 0 0 
tfzl±7>yAmWiLm. ; gtW:G R 9 0 1 <D£hh<D\tit}'£&Z>frftfrhfj:^ a , 
/?, S 9 0 4<0&^x. -n£miJPo1MM;£IBG p r 9 0 6 
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Ummm9 0 7 p. q, h. y, z' . h' , w' , v, y' 

> v' , h' ' . W ' ', c ,r,r' wmm9 o 8 ^mti^-e, ztizmm 

, a, /3, y, 9 0 4 (Oli^fV 7 ^ - v >f^iJ4^tt G d h 9 0 0 f 

Kit? > yi,mm$Lj&mwG R 9 0 1 ot-*>^(7)ai7:^^*ij^i-^^<J:^-e^^> 
[0211] 

[0 2 121 

r n h n ;i/ (± > \ y ^ a. m m * m v > tz sift nmiw-^m 9 ? * \z m -r z. t m£ 

[0 2 13] 
[0 2 14] 

msmw fcu, *i»z/qzotx' fcumsru iEw«Kp, q, g. h 

, y % z' , h' , w' „ V> y' „ v' , h' ' , w' ' , c. r. r' , x 
rfAJjZtitzt 

^j£z* =hx' (mod p) fr-D^w' =h' (mod p ) t5 ? 

^z' =hx' (mod p) ^o^w' #h' x* (mod p) 

wis. i)&xtttimztLt:m&"e*>& tmm-tz t-rz> 0 

[0 2 15] 

^x' = log h z' tffct)M.tz%^£7% g, y, h, z' %tkJ&Lfzm& 
Kf±, ^T(7)7>nf-7 0 rp, r v^*^^W LTJE L < J^/^l|«i<9ltfcSlJ£ 
mx&&mmmsft&Tzi><Dii^tommwxi*%^ 0 tzfzL, ±&%l<di o 
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[0 2 16] 

mm v 7 t U £ tz ^ & t> (i\ ^^nltfEH^ ^7XCIt^ BEHH yXrA^fo 

ZMhZZ^ZtZ m£ L TfE^-C £ & ^T^fc £ o 
[0 2 1 7] 

#CH;5&#0 1 Rrf2 <n-fu \- u)\>x\±, t-V v 4 y^MX^^^z t £ 

mi] 

^wmmwitmi wkj&mm, mm^m. mmw, mmmm, mmmmt 

[02] 

^mmmmi <D^mm. mmmm, mmm<^mi^7rsLfzrv -y 7mx 
[m3] 

*5&mmmmi <7>$Lf&mw. mmmm. mtmw^m&z^Lfzru y 7mx 

tlH4] 
[05] 

*^^»u 2 04^1, mmmm. ^Mmm^m^^TnLfzyu y 7 mx 

<£> <5> o 

milEilf 2 003-3069100 



ftffi 2002-341112 



^-v: 59/ 



[El 6] 

im7] 

[EI 8] 
[El 9] 

[@10] 

[mil] 

[012] 

[m 1 3] 

1 0 0 £J&^S 

10 1 7>nf-7°rG 

1 0 2 HJet*- 9 

1 0 3 iEflS 

1 0 4 ^satj 

1 0 5 Wft^tW. 
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1 0 6 &SE£lg 

1 0 7 tttiT- 9 

1 0 8 7>nt-7°rV 

1 1 0 mmmw 

1 1 1 mwmm 
i 1 2 Msu^e 

113 7>nt-7°rV 

1 1 5 mmEmm^ 

117 7>nf-7°rD 

2 0 0 fll«m 
2 0 2 

2 0 1 7>nt-7°rG 

2 0 2 tkf&gtW 

2 0 3 ^ISIiEB^^g 

2 0 4 ^SATJ 

205 mm 

2 0 6 7>nf-7°rP 

207 nm&Mmw 

2 0 8 7>^Af-7°rV 

209 f tP>y'3^ 7 F 
2 11 -ir I' > v 

212 sim 

2 1 4 tMltft 

2 18 'J^**^ 

300 mmmm 

3 0 1 7>/Af-7°rS 

3 0 2 7>y*Ar-7°rV 

4 0 0 7*4 "7 < -^;w-7>*0ij^^:^aGDH 

4 0 1 "7 > y A 7- — ~7°r G D H 
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m 

4 0 2 «J 

4 0 3 7 y /AWMiiG r 

4 0 4 7>^*At-7'r gr 

4 0 5 7 y^'Uy- — -f r Q P R 

406 mmmm&.fcmw.G P R 

5 0 0 £l£$£S 

5 0 1 v y VA7~ — ~f r G 
5 0 2 H^-r- * 

503 mm 

5 0 4 *IAA 

5 0 5 SEH^^« 

506 mmm 

5 0 7 tEWSB 

5 0 8 s\y isx-U 
5 0 9 * 

5 1 1 mMM 

5 12 a? 

5 15 7>nf-7*rP 

6 0 5 Kiail 
6 0 9 SLifc 

6 1 0 3[^liEW«E 

6 1 1 mmo&mmjim 

6 1 2 iiii^e 

6 1 3 mvmw 

6 1 8 xi&r-*- * 

7 0 2 £j£gg 

7 0 5 iE% 

8 0 0 fim^B 

8 0 1 ^^nt-yrS 
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8 0 2 \ U y V 

8 0 3 X # > J* 

8 0 8 SEW®® 

9 0 0 7^7^ - >*M)£^f G d H 
9 0 1 9 > /Af<«4)SiE G r 

9 0 2 7>nf-7"r Gdr 

906 mmm^.mm.m.^ p r 

907 mmmM. 

9 0 8 9E«& 

9 10 \ V y V 

911 x *° > x 

10 0 1 iHilli#SS* 
1 0 0 2 Ifi'lE^g 

1 0 0 3 

1004 ^7h7-^ 

1005 iS'it^a 

1 0 0 7 Mtf 

1 0 0 9 fHffi^lM 
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